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CLAIMS 

What is claimed is: 



11. A method of manipulating spectral content of a block of pixels for 

2 compression comprising the steps of: 

3 a) classifying each pixel within a selected block of pixels as 

4 relevant or irrelevant; 

5 b) generating a coefficient block representing a forward 

6 transform of the selected block; and 

7 c) modifying coefficient values to generate a modified 

8 coefficient block subject to a set of pre-determined constraints including a 

9 constraint that the relevant pixels have a same value in an inverse 

10 transformation of the modified coefficient block as in the selected block. 

1 2. The method of claim 1 further comprising the steps of: 

2 d) repeating steps a)-c) for every block of pixels of the source 

3 image. 

1 3. The method of claim 1 wherein step c) includes the steps of: 

2 i) selecting a coefficient from the coefficient block in a reverse 

3 zig-zag order wherein the selected coefficient has a non-zero value; and 

4 ii) finding a feasible solution resulting in a zero quantizable 

5 selected coefficient subject to the pre-determined constraints. 

1 4. The method of claim 3 wherein the coefficient value is modified 

2 subject to a constraint that no zero quantizable coefficient preceding the 

3 selected coefficient in the reverse zig-zag order is permitted to become 

4 non-zero quantizable. 
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1 5. The method of claim 1 further comprising the step of: 

2 d) entropy encoding the coefficient block to generate compressed 

3 data corresponding to the selected block. 

1 6. The method of claim 1 wherein values of individual elements of a 

2 mask classify pixels in corresponding positions within the selected block as 

3 relevant or irrelevant. 

1 7. The method of claim 1 wherein the selected block includes relevant 

2 pixels associated with an object and irrelevant pixels not associated with 

3 the object. 

1 8. The method of claim 1 further comprising the step of: 

2 d) providing the modified coefficient block to a block 

3 compression process. 

1 9. The method of claim 1 wherein step d) further comprises the step of 

2 applying a linear program to identify a feasible solution resulting in a zero- 

3 quantizable coefficient subject to the constraints. 

1 10. The method of claim 9 further comprising the step of applying a 

2 quadratic program to generate a modified selected block having minimal 

3 energy. 

1 11. The method of claim 10 further comprising the step of terminating 

2 further modifications to the coefficient block if a ratio of the energy of the 

3 modified block to the energy of the initial selected block exceeds a pre- 

4 determined threshold. 
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1 12. The method of claim 1 wherein step b) further comprises the step of 

2 assigning an average relevant pixel value to every irrelevant pixel before 

3 performing a forward transform. 



1 13. The method of claim 1 wherein the forward transform is one of a 

2 discrete cosine, a discrete sine, and a discrete Fourier transform. 



1 14. A method of manipulating spectral content of a block of pixels for 

2 compression comprising the steps of: 

3 a) providing a source block of pixels from a source image; 

4 b) classifying the pixels as modifiable or nonmodifiable; 

5 c) performing a forward transform on the selected block; 

6 d) quantizing the transformed block to generate a quantized 

7 coefficient block; and 

8 e) modifying at least one coefficient to produce a corresponding 

9 zero quantized coefficient subject to a plurality of constraints including the 

10 constraint that the coefficient is modified without altering pixel values of 

11 an inverse transform that correspond to nonmodifiable pixels in the 

12 selected block. 



1 15. The method of claim 14 wherein the non-zero quantized 

2 coefficients are selected for modification from the quantized coefficient 

3 block proceeding in reverse zig-zag order. 



1 16. The method of claim 14 wherein values of individual elements of a 

2 mask classify pixels in corresponding positions within the selected block as 

3 relevant or irrelevant. 
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1 17. The method of claim 14 wherein the modifiable pixels are modified 

2 subject to the constraint that no zero quantized coefficient preceding the 

3 selected non-zero quantized coefficient may become non-zero. 

1 18. The method of claim 14 wherein the forward transform is a selected 

2 one of a discrete cosine, a discrete sine, and a discrete Fourier transform. 

1 19. The method of claim 14 further comprising the step of: 

2 f) applying entropy encoding to the modified coefficient block to 

3 generate compressed image data. 

1 20. The method of claim 16 further comprising the step of: 

2 f) repeating step e) to increase a number of zero quantized 

3 coefficients proceeding in a reverse zig-zag order subject to a constraint 

4 that no preceding zero quantized coefficient may become non-zero 

5 quantized. 



